Majorizing functions and two-point Newton-type methods
نویسندگان
چکیده
منابع مشابه
Proximal Newton-Type Methods for Minimizing Composite Functions
We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods inherit the desirable convergence behavior of Newton-type methods for minimizing smooth functions, even when search directions are computed inexactly. Many pop...
متن کاملGeneralized Self-Concordant Functions: A Recipe for Newton-Type Methods
We study the smooth structure of convex functions by generalizing a powerful concept so-called self-concordance introduced by Nesterov and Nemirovskii in the early 1990s to a broader class of convex functions, which we call generalized self-concordant functions. This notion allows us to develop a unified framework for designing Newton-type methods to solve convex optimization problems. The prop...
متن کاملMajorizing Functions and Convergence of the Gauss--Newton Method for Convex Composite Optimization
We introduce a notion of quasi regularity for points with respect to the inclusion F (x) ∈ C, where F is a nonlinear Fréchet differentiable function from Rv to Rm. When C is the set of minimum points of a convex real-valued function h on Rm and F ′ satisfies the L-average Lipschitz condition of Wang, we use the majorizing function technique to establish the semilocal linear/quadratic convergenc...
متن کاملNewton-type Methods
Newton’s method is one of the most famous numerical methods. Its origins, as the name suggests, lies in part with Newton, but the form familiar to us today is due to Simpson of “Simpson’s Rule” fame. Originally proposed to find the roots of polynomials it was Simpson who proposed using it for general nonlinear equations and for its use in optimization by finding a root of the gradient. Here we ...
متن کاملTwo-step Newton methods
We present sufficient convergence conditions for two-step Newton methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. The advantages of our approach under the same computational cost over other studies such as [9–25] for the semilocal convergence case are: weaker sufficient convergence conditions, more precise error bounds on the distances...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2010
ISSN: 0377-0427
DOI: 10.1016/j.cam.2010.02.024